Pseudo-Anonymization of Social Networks by Sequential Clustering and Classification
نویسندگان
چکیده
In these days every one placing the personal data like photos, bio data etc. in so many social sites like face book, Gmail, matrimony etc. but the data is not safe in all conditions this problem is called privacy preserving problem. It provides an anonymized view of the data through a unified network, without revealing information to any of the users. Finally we develop an algorithms which is based on sequential clustering that provides centralized settings. This algorithm works based on the SaNGreeA algorithm, because Campan and Truta which is the leading algorithm for achieving anonymity in networks by means of clustering. The disadvantage of SaNGreeA, it builds clusters gradually. It cannot use actual Information Loss. This information loss will be evaluated only when all of the clusters are defined. So it contains structural information loss. But in Sequential clustering algorithm overcome this problem. In this algorithm makes decisions based on the measure of real information loss. Finally it gives a framework to classify the data with less information loss.
منابع مشابه
SACK: Anonymization of Social Networks by Clustering of K-edge-connected Subgraphs
In this paper, a method for anonymization of social networks by clustering of k-edge-connected subgraphs (SACK) is presented. Previous anonymization algorithms do not consider distribution of nodes in social network graph according to their attributes. SACk tries to focus on this aspect that probability of existence of an edge between two nodes is related to their attributes and this leads to a...
متن کاملAnonymization of Centralized and Distributed Social Networks by Incremental Clustering
The social media has grown very vastly in the earlier years known think for all. There are different social media sites like Facebook, Twitter, LinkedIn, Google+ and many more that holds public and confidential/ personal information about their users. It is mandate to provide security to those users. In social network graphs are anonymized before being published to the others might be third per...
متن کاملAn efficient privacy protection in mobility social network services with novel clustering-based anonymization
A popular means of social communication for online users has become a trend with rapid growth of social networks in the last few years. Facebook, Myspace, Twitter, LinkedIn, etc. have created huge amounts of data about interactions of social networks. Meanwhile, the trend is also true for offline scenarios with rapid growth of mobile devices such as smart phones, tablets, and laptops used for s...
متن کاملk-Anonymization of Social Networks by Vertex Addition
With an abundance of social network data being released, the need to protect sensitive information within these networks has become an important concern of data publishers. In this paper we focus on the popular notion of kanonymization as applied to node degrees in a social network. Given such a network N , the problem we study is to transform N to N , such that the degree of each node in N ′ i...
متن کاملEnhanced Anonymization and Clustering of OSN
In current scenario online social networks such as Facebook, LinkedIn are increasingly utilized by many people. These platforms have successfully created a virtual world by allowing the user to connect with each other just by sharing information about themselves. The information disclosed in here are public as well as private which has created a lot of trouble in recent times. The More data is ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015